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Abstract 

In this paper we extend the notion of Melham sum to the Pell and 
Pell-Lucas sequences. While the proofs of general statements rely on 
the binomial theorem, we prove some spacial cases by the known Pell 
identities. We also give extensions of obtained expressions to the other 
recursive sequences. 
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1 Introduction 

The Pell sequence (Pn)n>o and the Pell-Lucas sequence (Qn)n>o are defined as 
the second order recurrences, 

Pn+2 = 2Pn+l + Pn, R) = 0, Pi = 1 (1) 

Qn+2 = 2Cn+l + Qn, Qo = 2, Ql = 2. (2) 

Equivalently, these sequences can be defined as the solutions of Diophantine 
equations 

x'^ — dy^ = ±1 

for d = 2. More precisely, the pairs (Q„/2,P„) are all solutions of these 
equations. The n-th term of the Pell sequence can also be expressed by the 
closed form equation. The Pell-Lucas sequence is sometimes called companion 
Pell sequence and there is also similar closed form for this sequence. We let 7 


denote the silver ratio, 7 := 1 + \/2 and we set h := 1 — \/2. Then the closed 
formula for Pell sequence can be written as 


Pn 


7" - 
7 — 5 


(3) 


while for the companion Pell numbers we have Qn = 7 " — 5”. There are many 
known properties and identities for these sequences El Eli- This includes 
several identities encountering both of the sequences, 

Qn = Pn-l + Pn+l (4) 

being the basic one. Recall that the Cassini identity [ 8 ] for Pell numbers has 
form 


Pn-lPn+l - Pi = (-1)". (5) 

An elegant proof include the fact that 

/O Pn\ 

VI \Pn Pn+l)' 

which can be proved by induction. When applying the Cauchy-Binet theorem 
for determinants, the statement follows immediately. We will also use relation 

Pm+n = Pm-lPn + PmPn+l, ( 6 ) 

for the purpose to prove some polynomial identities for Pell numbers. Identity 
l| 6 |) can be proved by induction. 

In what follows, hrstly we prove that (2m + l)? 7 ,-th Pell number is repre¬ 
sented as a polynomial in P„. Then we extend the notion of Melham sum 
E] to the Pell and Pell-Lucas sequences and hnd related expansions into the 
power series of Pn, where exponents are odd. Finally, we give extensions of the 
obtained identities for a certain, more general, class of recursive sequences. 

2 The (2m + l)n-th Pell number as a polyno¬ 
mial in Pn 

Proposition 1. For the Pell sequence {Pn)n>o we have 

i) P,n= 8Pl + 3{-irPn (7) 

ti) P^n= 64p5 + 40(-irp3 + 5P„. (8) 
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Proof. According to relations ([5]) and ([6]) we get 


Psn P2n+n P2n—lPn P P2nPn+l 

= Pn-\Pn + Pn + {Pn ~ 1-fn + -Pn-fn+l) (2Pn + Pn-l) 

= + 2P„P„_i + P2 + 2P.P.+1 + P^i + P2 + (-1)-) 

= Pni^Pn + 2( —1)^ + 2P„P„_|_i + P^_i) 

= P„(3P2 + 2(-1)2 + 4P2 ^ p^_^(2P„ + p„_,)) 

= P„(8p2 + 3(-in. 

Application of the same relations also proves identities for P^n- D 

Furthermore, for the next instance when n is odd we have 

Pjn = 512PJ - 448P„^ + 112P„3 - 7P„ (9) 


while all coefficients are positive when n is even. 
Theorem 1. For the Pell sequence (Pn)n>o 


P 


{2m+l)n 




i=0 


■ 2m + 1 
2i + l 


m + i\ 
2i ) 


p2i+l 


( 10 ) 


Proof. We use equalities flTT]) and flT^ . which are results of D. Jennings avail¬ 
able in [5] and which can be proved by induction. 




^2m-2 


X 


2m—2 


+ ••• + (- 1 ) 


m+l 


X H- 

X^ 


+ (-!)’ 


= ^(-l)”+‘ 

1=0 


2m + 1 
m + i + 1 


fm + i + 1\ 

V 2z + l J 



( 12 ) 


Having in mind Binet formula for the Pell numbers (j3]) and the fact that 


7-J = -1 (13) 

7-J = 2\/2 (14) 
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we have 


iF = \ + • • • + + y^~\ (is) 

Pn 7*^ - d" 

where a; = 7 "' and y = 6^ = ^ J . When p is odd, the r.h.s. of firS]) reduces to 

{""" + + 5^) + ■ ■ ■ + + 1^) + (-1)” 

when p = 3 (mod 4) or to 

+ 5 ^) + ■ ■ ■ + (- 1 )" 


when p = 1 (mod 4). Now, we have 

^+- = ''” + 4 = 7 ” + (- 1 )”< 5 ” 

X 7 "' 

which gives 

X + — = (7 — 6)Pn, n = 1 (mod 2 ) (18) 

X 

X -= (7 — 6)Pn, n = 0 (mod 2) (19) 

X 

and furthermore 


■ 1\2 




X + - ) 

= 8 P^, n = l 

(mod 2 ) 

(20) 

xj 


,_iV 

x) 

00 

to 

s 

III 

0 

(mod 2 ) 

(21) 


Since we get expression ffTB]l assuming that p is odd we now substitute p = 
2m + 1. Now, when n is even we obtain all positive terms in (fT 6 |) and then 
r.h.s. of flT5|) is equal to the l.h.s. of equality flTT]) . 


m 

Pi2m+l)n = V(-l)"(™+*)23* 


i=0 


2 m + 1 
m + z + 1 


^ + 1\ p2i+l 

2 i + 1 ' ^ 


( 22 ) 


Analogue reasoning when n is odd gives the same relation, thus fl22D holds 
true for any natural number n. Finally, a simple manipulation with fl22]) leads 
to the hnal form of the theorem. □ 


One can easily see that relations (I7|), ([ 8 ]) and ([9]) appear from Theorem [T] 
for m =1,2 and 3, respectively. When m = 4 Theorem [1] gives 

Fgn = - 9 • 29pJ + 1728P,'‘ - 240P„=' + 9P„ (23) 

when n is odd while all coefficients are positive otherwise. Note that the 
leading coefficient in (fTOj) is always a power of 2, 2^™, while the absolute value 
of the coefficient in the term of the smallest degree is 2 m + 1 . 
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3 Melham sum for the Pell and Pell-Lucas se¬ 
quence 

Proposition 2. Twice the sum of the Pell numbers having even indexes from 
2 to n is equal to the (2n+l)-st Pell number diminished by 1, 

n 

1 + 2 P2k = P2n+l- (24) 

k=l 

Proof. The statement follows immediately from defining properties of Pell se¬ 
quence, 


P2n+1 


2P2n + P2n-1 

2P2n + 2P2n-2 + ^2^-3 

2P2n + 2P2n-2 + ' ' ' + 2 P 2 + Pi- 


□ 


Note that relation fl2Tl) can be seen as the expansion of the expression 
Qi SLi -Pafc into polynomial in P 2 n+i, 

n 

Ql P2k = P2n+1 — 1- 

k=l 


In what follows we extend this idea to full generality. The expression 

n 

Q 1 Q 2 • • • Q 2 m+l E ^2?n-l-l 

k=l 

we shall call the Melham sum for Pell and Pell-Lucas sequences, because there 
is analogy with established term for Fibonacci and Lucas sequences. More 
on the Fibonacci sequence one can hnd in [7]. Introduction to Fibonacci 
polynomials one can hnd in [1], and some recent development in [1]. 

Lemma 1. For the sequences {Pn)n>o, (Qn)n>o o,nd m G N 

n 

Qm E P2mk Pm{2n-\-l) Pm' (25) 

k=l 


Proof. By relation 
Pm+n 


we have 

(P^_„-P„P„_i(-l)”)(-l)"+' 


+ PmPn-l 

= Pm-l(~l) + PmPn-1 + PmPn+l 

= P^_i(-1)"+' + Pm{Pn-l + Pn+l) 

= PmQn - {-lyPru-n- 
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Now we prove the statement of lemma by induction where this result is used 
in a step of induction. Thus, from the fact that the statement holds true for 
u = 1 we have to derive equality Qn P 2 mk = Pm{ 2 n+ 3 ) - Pm- We have 




n+1 




2mk 


k=l 


Qn f P2mk + P‘z 


2m(n+l) 


k=l 


Pm(2n+1) Pm T QnP2m(n+l) 
Pm{2n+l) T QP2m{n+l) Pm 
P2m(n+l)+m Pm 
Pm(2n+3) Pm: 


which completes the statement of lemma. 

Lemma 2. For the sequences {Pn)n>o, (Qn)n>o and m G M 

^ m 


P 


2m+l 


3=0 ^ a 


p 


(2m+l—2j)n‘ 


□ 


(26) 


Proof. By means of binomial theorem and using flT^ as well as (ITT)) we have 

2m+l 


P 


2m+l 


J — 6 
1 


2m+l 


(7-5) 


2m+l 




j=0 


2m + 1 

V J 


^jn^{2m+l-j)n 


( —l)-’ ^2m + ^^(^2m+l-j)n^jn _ yn^(2m+l-i)n^ 


8-(^ - 5) 

1 PL . /2m + P2m+l-2j)n _ r(2m+l-2j)n 

^ E (-It ("’"/ y-s-F ——) 


1 ^ 


j=0 

m 


2^' 


{2m-\-l—2j)n 


j=0 


which completes the statement of lemma. 

Theorem 2. For m eN and the sequences {Pn)n>o, {Qn)n>o 


□ 


1 


E p 2m+l _ 

93m / V 


{-ly [2m + 1 


k=l 


23 - ^ Q 2 m+l -23 \ 3 


(-P(2m+l-2j)(2n+l) ~ P2m+l-2j ).(27) 
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Proof. In Lemma [2] we substitute n = 2k and then sum both sides of equality 
from k = 1 through n. It follows 

A j 2^n2m+l-2j)2k- 

j=0 \ J / 

When we substitute P{ 2 m+i- 2 j) 2 k by the expression in Lemma [H the 

proof is completed. □ 

Theorem 3. For m eN and sequences {Pn)n>o, (Qn)n>o 


n 

E pp*' 

k=l 


p 2 i+i (-l)"*+*23h-”^)(2m - 2 j + 1) /2m + 1\ /m - j + A 

h V J A 2. ) 

A 2^^Q2n.+l-2j V J )’ 


Proof. When substitute m with m — j and n with 2n + 1 in Theorem [T] one 
get 


P{2m+l-2j){2n+l) 


m-j 


(—1) (2”+i)("i-i+b 2^* 


i=0 


2m — 2j + 1 
2z + 1 



p2i+l 

2n+l- 


We substitute this expression in Theorem [2] and the statement follows imme¬ 
diately. □ 

Now we consider some particular cases of Theorem [3l When m = 1 we 
obtain 


1 

E^i = YjK+i-3P2„+i + 2). 

k=l 

When multiply this relation with Q 1 Q 3 we get polynomial identity for the 
Melham sum in case m = 1 


n 

Q 1 Q 3 ^ Pik = 2/fn+l ~ 6P2n+l + 4. (29) 

k=l 

The next case, when m = 2 gives 

n 

Q 1 Q 3 Q 5 = 28P|„+i - 120P|„+i + 220P2 „+i - 128. (30) 

k=l 
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4 Further extensions 

Given s, t G N and n G Mq we define the second order recurrence with the 
relation 


®n+2 "SUn—1 “1“ tCLn (31) 

and initial values Qq and Oi. We say that a sequence (a„)„>o is a solution 
of flMll if its terms satishes this recurrence. Here we consider a class of fl3Tl) 
dehned by f = 1 and initial terms oq = 0, oi = 1. We let {An)n>o denote 
the sequence dehned by this class. It is worth mentioning that two notable 
representatives of this class are Fibonacci and Pell numbers. 

Proposition 3. For the sequence of numbers {An)n>o we have 

i) A‘in = + 4)H^ + 3(—(32) 

ii) A^n = (s^ + 4)^H^ + 5(s^ + 4)(—1)"H^ + 5H„. (33) 

Proof. By induction we prove that 

An-lAn+l — A^ = ( — 1)^ (34) 

and also 

Ara+n 1 An + AmAn+l- (35) 

Now we employ (l3^ to get 
A^n A2n+n A2n—lAn 4“ A2nAn-\-\ 

= A?n-l^ri + + (^n-l^n + ^n^n+l)(^2^n + ^n-l) 

= An{A!f_i + A^ + sAn-lAn + sAnAn+l + + H„_iH„_|_i). 

Having in mind that 


A^^_l + sAn-lAn — + ( — 1 )"' 


by fl34D . we obtain 

Asn = An{2A‘^ + 2( —I)"" + + sAnAn+l + A‘^_f). 

When applying again fIMl) to the terms sH„y4„+i and A'^_^ we hnally have 

Asn = ^n[4H^ + + 3(—1)"] 

= An[is^ + A)Al + 3i-ir]. 

The second relation can be proved by analogue calculation. □ 


8 


Clearly, further identities can be proved in the same fashion as Proposition 
[3] is proved. Instead, we give a more elegant family of identities (l36|) that 
generalize Proposition |3l It follows as a corollary of the Theorem [H 

Corollary 1. Form G M and the sequence of numbers {An)n>o we have 


i=0 ^ 


(36) 


In order to prove Corollary [T] we use the fact that the closed form relation 
for the terms of sequence (A„)„>o is 


where 


Furthermore, it holds 


A. 


a — ft ’ 


a = ^(s + \/s2 + 4) 
/3 = ^(s - \/s2 + 4). 


a ■ ft = —1 
a — ft = Vs^ + 4, 


(37) 


what generalize relations (1T3|1 and flTTll in the proof of Theorem [TJ This com¬ 
pletes the statement of the Corollary [TJ 

Further generalizations and extensions of expressions presented in this work 
are also possible. 
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